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Resume. — Dans cet article nous etudions la notion de partie essentielle d'une base 
additive, c'est-a-dire de parties finies minimales P d'une base A donnee telles que 
A \ P ne soit plus une base. L'existence de parties essentielles pour une base equivaut 
a ce que cette base soit incluse, a partir d'un certain rang, dans une progression 
arithmetique non triviale. Nous montrons que pour toute base A il existe une pro- 
gression arithmetique de plus grande raison qui contient, a partir d'un certain rang, 
' la base A. Possedant cette plus grande raison a, on peut alors majorer le nombre de 

^ (— | parties essentielles de A (qui est done toujours fini) par la longueur du radical de a 

(i.e. le nombre de nombre premiers divisant a). 

Dans le cas des parties essentielles de cardinal 1 (elements essentiels) nous introduisons 
une methode pour "dessentialiser" une base. En application de ces considerations nous 
raffinons et completons de maniere definitive le resultat de Deschamps et Grekos sur 
la majoration du nombre d'elements essentiels dans une base en fonction de l'ordre 
: nous montrons que pour toute base A d'ordre h, le nombre s d'elements essentiels 

\ de A verifie s < cy 1 ' avec c = 30 ^ '°f g^ 64 ^ 2,05728 et que cette inegalite est 

optimale. 

Abstract. — In this article we study the notion of essential subset of an additive 
s ! ' basis, that is to say the minimal finite subsets P of a basis A such that A \ P doesn't 

remains a basis. The existence of an essential subset for a basis is equivalent for this 
basis to be included, for almost all elements, in an arithmetic non-trivial progression. 
We show that for every basis A there exists an arithmetic progression with a biggest 
common difference containing A. Having this common difference a we are able to give 
an upper bound to the number of essential subsets of A: this is the radical's length of 
a (in particular there is always many finite essential subsets in a basis). 
In the case of essential subsets of cardinality 1 (essential elements) we introduce a 
way to " dessentialize" a basis. As an application, we definitively improve the earlier 
result of Deschamps and Grekos giving an upper bound of the number of the essential 
elements of a basis. More precisely, we show that for all basis A of order h, the number 
s of essential elements of A satisfy s < cy^|x where c = 30y^f^^- ~ 2, 05728, and 
we show that this inequality is best possible. 
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1. — Introduction et notations. 

Dans ce texte, on notera 

• #E le cardinal d'un ensemble E, 

• A\B (pour deux ensembles A, B) l'ensemble des elements de A qui ne sont 
pas dans B, 

• aX + b (a,b e N ct X C N) l'ensemble d'entiers {ax + b | x G X}, 

• hA (h G N* et A C N) l'ensemble d'entiers {a\ H + a h \ a\, ■ ■ ■ , ah G A}, 

• E ~ F (pour E, F deux parties de N) pour dire que la difference symctriquc 
de E et de F est finie, ce qui rcvient a dire qu'il existe un entier n tel que 

E n [n , +oo[= F n [n , +oo[, 

• ord(A) (A base additive) l'ordre de la base A, 

• (Pn)n la suite des nombres premiers enumeres par ordre croissant, 

• di • • • ttj • • • a n (ai, ■ ■ ■ ,a n G N*) l'entier — — . 

• L^J G K) la partie entiere par defaut du reel a;. 

Une base additive (ou base ou encore ensemble de base) est une partie A 
de N telle qu'il existe un entier h > 1 vcrifiant hA ~ N. Le plus petit entier /i 
pour cette propriete s'appelle alors l'ordre de la base. 

Dans une base additive tous les elements n'ont pas la meme importance en 
terme de basicite. Par exemple, dans la base A = 2N U {1 } on voit que 1 joue 
un role preponderant : si Ton retire f a A on ne dispose plus d'une base (e'est 
d'aillcurs dans cet exemple le seul element qui ait cette propriete). De maniere 
plus generale dans une base A il peut y avoir des parties qui sont essentielles a 
la basicite, e'est-a-dire des parties P C A telles que A\Pne soit plus une base. 
Si P est une telle partie et que P C P , on voit que P est aussi essentielle. Ceci 
nous amene a la definition suivante : 

Definition. — Soit A une base additive. On appelle essentialite de A toute 
partie P C A telle que A\P ne soit pas une base et telle que P soit minimal 
au sens de I 'inclusion pour cette propriete. 

Une essentialite de cardinal fini sera appelee partie essentielle de A. Un 
element a G A tel que P = {a} soit une partie essentielle sera appele element 
essentiel de A. 

Si Ton considere la base A = N et si Ton prend un nombre premier p on 
voit que la partie A p — N \ pN est une essentialite de A. On voit done qu'il 
existe des bases additives posscdant une infinite d'essentialites. Dans le cas des 
elements essentiels, une telle chose ne peut pas se produire : Grekos a montre 
que l'ensemble des elements essentiels d'une base etait un ensemble fini (voir 
[Gr]). Dans [DG] Deschamps et Grekos montrent que ce nombre est toujours 
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majore par 5, 7y oil h designe l'ordre de la base et que cette majoration 

en ^ (^/logTi) cst l a mciUeure possible. Ce resultat est done optimum, a la 
constante pres. Dans cet article nous donnons la meilleure constante possible 
pour cette estimation : nous montrons (theoreme 7) que pour toute base additive 

A d'ordre h, lc nombre s d'elements essentiels de A verifie s < c^J avec 

c = ^\J^fii§^ — 2,05728 et qu'il existe une base additive pour laquclle cette 
majoration est une egalite. Ceci complete dc manicrc definitive l'etude globale 
de la majoration de s en fonction de h. 

L'etude des parties essentielles d'une base est un prolongement naturelle de 
celle des elements essentiels. Nous montrons dans cet article (Theoreme 11) 
que, comme pour les elements essentiels, le nombre de parties essentielles d'une 
base est fini. Toutefois, et au contraire du cas des elements essentiels, le nom- 
bre de parties essentielles n'est pas majorable par une fonction de l'ordre de 
la base. Par exemple, la base additive X n — p 1 ■ ■ -p n N U {1, 2, • • • ,p\ ■ ■ -p n } 
est une base d'ordre 2 qui possede n parties essentielles (qui sont les parties 
Pk = {1 < i < Pi • • 'Pn | Pk / *})• II faut done, pour controler le nombre de 
parties essentielles, trouver d'autres invariants susceptibles de donner cette in- 
formation. 

En fait l'existence de parties essentielles dans une base additive est a relier 
a la propriete pour cette base d'etre incluse, a partir d'un certain rang, dans 
une progression arithmetique non triviale (Proposition 8). Dans cet article nous 
prouvons que pour toute base additive A il existe un plus grand entier a tel que 
A soit incluse, a partir d'un certain rang, dans une progression arithmetique de 
raison a (Theoreme 9). Ce resultat permet d'introduire trois invariants fonda- 
mentaux pour une base additive A : le plus grand entier a donne par le theoreme, 
appele raison de la base A, et deux parties B,E C N appelees respectivement 
la dessentialisee et le reservoir de A : les ensembles B et E sont les uniques 
ensembles tels que A = (aB + b) U E (b 6 {0, • • • , a — 1}) et tel que pour tout 
x G E on ait x ^ b mod(a). 

L'ensemble B est alors une base sans partie essentielle qui est unique (a 
translation pres et modulo la relation ~) pour cette propriete (Proposition 10). 
Ces invariants sont les plus pertinents pour l'etude des parties essentielles. En 
effet, nous montrons qu'etant donnee une base A dc raison a et dc reservoir E, 
le nombre de parties essentielles de A est majore par la longueur du radical de a 
(i.e. le nombre de nombres premiers divisant a) et que toute partie essentielle de 
A est incluse dans E (Theoreme 11). En fin de textc, un exemple vicnt montrer 
que la majoration du nombre de parties essentielles d'une base par la longueur 
du radical de sa raison est la meilleure possible. 

Ce texte debute par un paragraphe qui presente un moyen de dessentialiser 
elementairement une base, e'est-a-dire d'associer dc maniere naturelle a une base 
une autre base sans element essentiel. II s'agit en quelque sorte de l'analogue de 
la dessentialisee pour le cas des elements essentiels. Outre le fait de presenter 
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un algorithme de desscntialisation, ce paragraphe permet d'introduire des outils 
et des resultats qui seront utiles pour les autres parties du texte. lis permettent 
aussi de raffiner des estimations sur l'ordre de certaines bases (Theoreme 3), en 
particulier ils permettent d'obtenir la constante optimale pour le theoreme de 
Deschamps- Grekos . 



Le point de depart pour l'etude des elements essentiels, et plus tard des 
parties essentielles, est une idee de Erdos et Graham (voir [EG]) exploitee dans 
l'article [DG] sous la forme de ce lemme : 

Lemme 1. — Soient A une base additive et a E A. Les propositions suivantes 
sont equivalentes: 

i) A \ {a} est une base additive, 



L'etude des pgcd des differences d'elements de certaines sous-parties d'une 
base va etre un outil important dans ce qui va suivre. 

2.1. — Bases associees a une base additive et dessentialisation elementaire. 

Supposons donnes une base additive A et Ess(A) = {xi, • • • ,x s } (s G N) 
l'ensemble de ses elements essentiels. On appelle diviseur associe a l'element 
essentiel Xi, l'entier positif : 



que Ton sait etre > 2 d'apres le lemme 1. Par ailleurs, on sait (voir [DG, lemme 
4]) que les enticrs d\,---,d s sont premiers entre eux deux a deux. Une fois 
donnes les entiers di, on pose 



(en convenant que q(A) = 1 lorsque A est une base sans element essentiel) et 



Nous appelerons l'entier m(A), le module de la base A (en particulier m(A) = 
1 lorsque A est sans element essentiel). Comme m(A) est clairement multiple de 
chacun des entiers di et que ces derniers sont premiers entre eux deux a deux, 
l'entier m(A) est done multiple de q(A). II est a noter que, de maniere generale, 
m(A) est different de q(A). 

Soit xo le plus petit element non essentiel de A. On appelle ensemble primitif 
de A, le sous-ensemble de N note P(A) et defini par : 



2. — Elements essentiels dans une base additive 



ii) pgcd{6 - b' | b, b' G A \ {a}} = 1. 



di = pgcd {x - y | x, y G A \ {x 4 }} 



q(A) = di ■ ■ ■ d s 



m(A) — pgcd {x - y \ x, y G A \ Ess(A)} 
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et on appelle ensemble elementaire associe a A, le sous-ensemble de N, note 
D{A) et defini par : 

D{A) = {m(A)N + .x ) U Ess(A) 

Les ensembles D(A) et P(A) sont en fait des bases additives dont on peut 
cstimcr l'ordre : 

Proposition 2. — Soient A une base additive, P(A) I 'ensemble primitif de A 
et D(A) I'ensemble elementaire associe a A. Les ensembles P(A) et D{A) sont 
des bases additives et on a : 

ord(D(A)) < ord(A) < ord(P(A)) + ord(D(A)) - 1 



Preuve : Commc D(A) conticnt A il est clair que D(A) est une base. Notons 
h l'ordre de A et montrons que P(A) est une base additive. Commengons par 
montrer que P(A) U {1} est une base additive : 

Soit z un entier positif assez grand pour que m(A).z G hA. Nous allons 
etablir l'existence d'un entier h G N*, dependant de A mais pas de z, tel que z 
soit une somme de h elements de P(A) U {1}. Par hypothese, on peut ecrire : 

m(A).z = aixi + h a s x s + yi + V yi 

avec ai, ■ ■ ■ , a s et £ des entiers positifs verifiant a\ H h a s +£ = h et yi, ■ ■ ■ , ye 

des elements de A \ {xi, ■ ■ ■ , x s }. On a done : 

aixi + h a s x s +yi + Vyt 

yi-xp | ye - x Q | aixi j h a s x s + £x 

m(A) m(A) m(A) 

Or, les z\ = ^ 1 - , ■ ■ ■ ,ze = — , sont dans P(A), ce qui implique que le 
m(A) ' m(A) 

reel 

aixi + • • • + a s x s + £xq 



m(A) 

est un entier positif. Par aillcurs, on a 

h r . 
u < — — max^o,^,---,^} 
m(A) 

car ai + ■ ■ ■ + a s + £ = h. L'egalite z = z\ + ■ ■ ■ + ze + u est done une ecriture de 
l'entier z comme somme de [h + max{xo, x\, ■ ■ ■ , x s }\ elements de P(A) U 
{1} (car £ < h et G P(A)). Ainsi, P(A) U {1} est une base additive. 

Si 1 G P (A) alors P(A) est bien une base. Si, maintcnant, 1 ^ P (A), alors 
par definition meme du module m(A) on a 

pgcd{a-6 a, be P(A)} = 1 
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le lemme 1 assure alors que P(A) = (P(A) U {1}) \ {1} est une base. 

Montrons maintenant les encadrements annonces. On note H l'ordre de 
P(A) et (j, l'ordre de D(A). 

• Le fait que ord(A) > ord(D(A)) provient de Pinclusion A C D(A). 

• Montrons maintenant que ord(A) < oid(P(A)) + ord(D(A)) — 1. Pour ce faire, 
nous choisissons un entier Ni assez grand de facon a ce que : 

•Ni > 2(H + [x — 1) maxjxo, x±, ■ ■ ■ , x s } 

»Ni — (H — l)xo s'exprime comme une somme de /x elements de D(A) 

Ni 
2m(A) 



•tout entier n > „ N }. , s'exprime comme une somme de H elements de P{A) 



Soient ai, • • • , a s , t, k\, ■ ■ • , kt des entiers positifs tels que ai + - ■ -+a s +t = /i 
et tels que 

iVi - (if - l)a;o = ai^i H h a s a; s + (fcim(A) +xq) H h (fc t m(A) + a; ) (1) 

On a done : 

(fciH fct)m(A) = Ni-(axXi-\ h a s x s + (t + H - l)x ) 

> N± — (ai + - + + — 1) max{xo, ■ • ■ , x s } 

Ni 

= iVi - (H + fx- l)max{x ,---,x s } > — 
car N± > 2(_ff + /j, — 1) maxjxo, • ■ • , Ainsi, on a : 



fci H Vk t > 



2m(A) 



On en deduit que t > 1 et que le nombre (fci + ■ • ■ + fct) est une somme de 
elements de P{A), e'est-a-dire que Ton a : 

h + --- + k t = — — — + • • ■ + — -—— 

m{A) m{A) 

pour certains elements yi, ■ ■ ■ , yn de A — {x\, ■ ■ ■ , x s }. Par suite, la relation |T]) 
donne 

Ni = a l x l ^ \- a s x s + (t + H - l)x Q + -\ h k t )m(A) 

— aiXi + • • • + a s x s + (t + H - l)x Q + y x -\ h y H — Hx a 

= aixi H h a s x s + (t - l)x + yi H h y H 

et montre que N\ est une somme de ai + ■ ■ ■ + a s + 1 — l + H = H + fi — 1 
elements de A et done, 

ord(A) < H + (j, — I = ord(P(A)) + ord(D(A)) — 1 



G 



On peut aussi encadrer l'ordre de D(A) en fonction de la base A : 

Theoreme 3. — Soient A une base additive, xi, • ■ ■ ,x s ses elements essentiels, 
d\, ■ ■ ■ , d s les diviseurs associes a x\, ■ ■ ■ , x s , m(A) le module de A et q(A) = 
d\ ■ ■ ■ d s . On a 

g d .., +1Sord(D( , ))£ ^(t d ._,^ +1 

Preuve : Posons /i = ovd(D(A)) et commengons par etablir la minoration 
annoncee. Considerons un cnticr n assez grand tel que l'entier 

s 

lu = y^(d; - l)(xi - x a ) + nx + nm(A) 

i=l 

verifie u> > ^max{xi, • • • , x s } et tel que que u> soit somme de /i elements de 
D(A). II existe done des entiers positifs ct\, ■ ■ ■ , a s , k, m, • • • , nk tels que ot\ + 
h a s + k = fj, et que 

u> = aixi H h a s x s + (mm(A) + x a ) H h (n k m(A) + x ) (2) 

On a alors 

s s 

y^Mi _ 1 )( a; j _ ^o) = X! a *( Xi _ x o) + ("i H hnt- n)m(A) 

i=i i=i 

Pour i e {1, • • • , s} fixe, en prenant les classes modulo di des deux membres de 
ccttc dernierc equation, on obtient : 

(di - l)(xi - x Q ) = Ui(xi - x Q ) mod(rfj) 

(xj — xq = mod(dj) pour tout j ^ i et di\m(A)). 

Maintenant (xj — x ) est premier avec di. En effet, considerons un diviseur 
d commun a Xi — xo et di. La definition meme de di entraine que d divise x — x 
pour tout x G A — {xi} et comme d divise aussi Xi — x , alors d divise tous 
les entiers x — xq pour x parcourant A. Done les elements de A \ x sont tous 
multiple de d, mais comme A \ x est une base (puisque A en est une et que la 
basicite est conservee par translation) cela implique d = 1. 

On en deduit done que = (dj — 1) mod(di) et comme on est positif, on a 
alors 

a 2 > d, - 1 (3) 

(et ceci etant valable pour tout 1 < i < s). 

Par hypothese u) — (a\X\ + • • • + a s x s ) > et done k > 1. L'ordre u dc 
D(A) est done minore par : 

s s 

u = ai + --- + a s + k> ^2(d t -l) + l = ^rfi-s + l 

i=i i=i 
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Montrons maintenant la majoration. Remarquons preliminaircmcnt que 

pgcd{m(A), x 1 - x , - ■ ■ ,x s - x } = 1 

En effet, si d E N* est un diviseur commun des entiers x\ — x (1 < i < s) 
ct m(A) alors d divise tout les entiers x — x$ avec x E A, car si x E A \ Ess(A), 
comme Xq E A \ Ess(-A), le module m(A) dc A divise x — xq et done a fortiori d 
divise x — x . Ainsi, tout clement de l'ensemble A \ x n est multiple de d. Mais 
comme A \ x est une base additive, on a obligatoircmcnt d = 1. 

Soit m(A) = q" 1 ■ ■ ■ q^ k la decomposition en facteurs premiers de m(A). On 
note l'ensemble des diviseurs premiers de m(A), e'est-a-dire Q = {qi, • • • , qt} 
et Oj (1 < i < s) l'ensemble des diviseurs premiers de Xi — x - L'egalite 
pgcd{m(A), x\ — xo, ■ ■ ■ , x s — x } = 1 s'ecrit en termes ensemblistes (~l Sl\ fl 
■ • • ("1 fi s = ou encore 

n c C^(Oi n • • • n n s ) = C P (fii) u • • • u C P (o s ) 

ou T 5 designe l'ensemble des nombres premiers. Ainsi, on a O = Ti U • • • U T s 

avec 

i-l 

ri = (fln M^)) , r 4 = (n n M^)) - (J (o n C P (%)) 

pour tout 2 < i < s. Pour tout i = 1, ■ • • , s, posons 

u= n ir r 

l<r<k/q r eTi 

II est clair que les U sont des entiers strictement positifs, deux a deux pre- 
miers entre eux et qu'ils verifient m(A) = t\ ■ ■ ■ t s et pgcdjti, Xi — xo} = 1 pour 
tout 1 < i < s. Montrons que di divise U pour tout i = 1, • • • , s. Pour ce faire, 
nous remarquons que pour tout couple E {1, • • • , s} 2 , tel que i ^ j, on a 
pgcd(di, tj) = 1 (car pgcdjt,, Xj — x } = 1 et di divise (xj — x ))- Ceci entraine 
que pour tout 1 < i < s, l'entier di est premier avec le produit t\ ■ ■ ■ ti ■ ■ ■ t s , 
mais comme di divise [t\ ■ ■ ■ ti ■ ■ ■ t 8 )ti = m(A), on conclut par lc lemme de 
Gauss que di divise U. 

En resume, on vient de trouver des entiers t\, ■ ■ ■ , t s tels que : 

• m(A) = t 1 ...t a 

• pgedj^i, tj} = 1 pour tous 1 < i < j < s 

• pgcd{ti, Xi — x } = 1 pour tout 1 < i < s 

• di divise ti pour tout 1 < i < s 

Considcrons alors l'entier 
, _ >^ h---ti---t s _J^ m{A) ( dj\ _ m(A) AA A d A 
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Commc la moyenne arithmetiquc de toute famille finie de reels positifs est 
superieure ou egale a sa moyenne geometrique, on a : 



i±$ 2 (n 



U J y m(A) 
Ceci permet de majorer A de la maniere suivante : 



Nous allons montrer maintenant que tout entier positif assez grand N2 est 
une somme d'un nombrc < (A + 1) elements de D(A), ce qui prouvera la majo- 
ration annoncee dans le theoreme. Soit done N2 > (A + 1) maxjxo, x\, • • • , x s } 
un entier positif arbitraire et -/V3 = N2 — (A + l)xo. 

Pour tout 1 < i < s, notons rij l'unique solution en n, dans Z n [0, t{ — 1], 
de la congruence 

-ti • • • ii • • • t s )n = 7V3 mod(tj) 



di • • • di ■ ■ ■ d 



s 



(l'existence et l'unicite de Hi sont garanties par le fait que U est premier avec 

df-di---d s 

L'entier N3 — ( — ii ■ • • h ■ ■ ■ t a | n, est ainsi multiple de tous 

£^ \df-di---d, J 

les entiers strictement positifs t\, ■ ■ ■ , t s . Comme ces derniers entiers sont deux a 
deux premiers entre eux, ce meme entier est multiple de leur produit t\ - ■ -t s = 
m(A). Ceci entraine que l'entier N3 s'ecrit sous la forme : 



. d\ ■ ■ ■ di ■ ■ ■ d, 
pour un certain k £ Z. Ainsi, N 2 s'ecrit : 



X 2 X Q -***" ! , , 

h ■ ■ -U ■ ■ -t s ) rii + km(A) 



N 2 = — Xl — h ■ ■ ■ U ■ ■ ■ t a ") m + km(A) + (A + l)x 
i=1 \di ■ ■ ■ di ■ ■ ■ d s / 

_ I h. % __ nj \ Xi + [ A - — ^ — n i ) - x o + (km(A) + x ) 

i=i \ d\ ■ ■ ■ di ■ ■ ■ d s J \ i=1 di ■ ■ ■ di ■ ■ ■ d s J 



Le fait N 2 > (A + 1) max{x , x\, ■ ■ ■ ,x s } assure la positivite de l'entier k et 
montre par suite que N 2 est une somme de (A + 1) elements de D(A). 
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Remarque : L'cncadrement obtenu dans ce theoreme est en fait optimum. En 
effet, on voit que l'encadrement devient une egalite des que q(A) — m(A) et ceci 
est le cas pour le choix de A = A n = p\ ■ ■ -p n N U {pi ■ ■ -pi - ■ -p n , i = 1, • • • , n}. 
Dans ce cas, on a en fait A n = D(A n ) ct on en deduit done que 

n 

oidA n = ^ pi — n + 1 

i=l 

(Ce resultat figure deja dans [DG] mais y etait obtenu de maniere ad hoc.) 

Lorsque A est sans element essentiel, il est egal a un translate de son en- 
semble primitif P(A). Moralement, l'enscmblc primitif associe a une base A est 
la base obtenu en "retirant" les elements essentiels de A. Pourtant, P(A) peut 
presenter a son tour des elements essentiels. On est done amene a considerer, 
etant donne une base A, la suite de bases associees (P n (A)) n definie par 

P°(A) = A ct Vn > 1, P n (A) = P{P n - l {A)) 

II est remarquable que, de maniere generale, le nombrc s n d'clemcnts essen- 
tiels de P n (A) ne definit pas forcement une suite decroissante (voir remarque 
apres la preuve du theoreme 4). Pourtant, la suite (P n (A)) n est bien station- 
naire : 

Theoreme 4 . — Soit A une base additive. II existe un entier positif n tel que 
P n {A) soit sans element essentiel. 

Preuve: Pour une base additive donnee A, on note pa l'application : 

p A :P(A) — > A 

y 1 — > m(A).y + x A 

ou xa designe le plus petit element non essentiel de A. II est clair que l'application 
Pa est injective et que son image est egale a A \ Ess(j4). 

Supposons qu'il existe une base additive A pour laquelle Ess(P n (A)) soit 
non vide pour tout n G N. Designons par s, (i e N) le cardinal de l'ensemble 
des elements essentiels de P l (A). Ces entiers Sj sont done tous strictement 
positifs. Posons, pour tout n E N, p n = pp^(A) et considerons la suite infmie 
d'applications 

> P n+1 (A) P n (A) "-^ P"" 1 ^) — > > P(A) A 

ainsi que l'application composee /„ 

fn = PO ° Pi ° ■ ■ ■ ° Pn 

C'est une application affine de P n+1 (A) dans A, de pente 
m(A).m(P(A)) ■ ■ ■ .m(P n (A)) 
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et d'image une partie cofinie de A de cocardinal egal a 

# (Ess(A)) + # (Ess(P(A))) + ••• + # (Ess(P"(A))) = s + 8l + ■ ■ ■ + s n 

Maintenant, comme pour toute base additive B, les diviseurs associes aux 
elements essentiels de B sont tous > 2, on a m{B) > q(B) > 2#( Ess ( s ')), on en 
dcduit done que 



m{A).m{P{A)) ■ ■ ■ m(P n (A)) > 2 s °.2 Sl • • • 2 s 



iso + siH hs 



En posant, pour tout n E N, C n — /„ (P n+1 (A)) C A ct u n = s + Si + 
+ s n , on a alors : 

#(A\C n ) = u n (I) 
pged {a-b\a,beC n }> 2 U " (II) 

Pour un entier positif n donne, estimons l'entier A(2 Un ) ou A{x) = #[0, x] (~l 
^4 pour tout reel a; > 0. Considerons un entier a E A, tel que a < 2 Un . Si 
a ^ C n alors, d'apres (I), a ne peut prendre que u n valeurs possibles. Si a G C n , 
comme a < 2"" et d'apres la relation (II), a nc peut prendre que deux valeurs 
possibles. Ainsi, pour tout n E N, on a 

A(2 U ") <u n + 2 

Maintenant, un argument combinatoire classique montre que, si h designe 

l'ordre de A et N le plus petit entier positif a partir duquel tout entier est 

somme de h elements de A, alors pour tout x > N on a A(x) > (x — N) 1 '^ 1 . En 

. ,. log AT 

particulicr, pour tout n > , on a : 

log 2 

A(2 U ") > (2"" - N) 1/h 

(car la suite (u n ) n est une suite strictement croissante d'entiers, elle est done 

logiV 

minoree par n et done 2 Un > 2 n > N). On en deduit que, pour tout n > - — — 

a '°t n + t > I Co qui est absurde, par passage a la limite. 
log(2 w " — N) h 



Remarque : a) Le theoreme 4 explique done que le calcul de la suite (P n (A)) n 
fournit un algorithme pour "dessentialiser elementairement" une base, e'est-a- 
dire un moyen pour associer a une base une autre base sans element essentiels. 

log(u„ + 2) 1 

La preuvc du theoreme 4, plus exactemcnt l'inegalite - — > — , pcrmct 

1 ' v 6 log(2 u " -N) ~ h 

de majorer le nombre 5(A) d'etapes necessaire a la dessentialisation clemcntaire 

de A en fonction des invariants h et N lies a A. Par exemple, une simple etude 

de fonction montre que 



5(A) < max (^L + i, N 1 ' h -2\ 
Vlog2 J 
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b) Une consequence immediate du theoreme 4 est que, si A est une base additive 
possedant des elements essentiels, il existe une base B sans element essentiel et 
deux entiers a, b avec a > 2 tels que 

A^aB + b 

Cc rcsultat sera generalise au paragraphc 3 dans le cas des parties essentielles. 

c) II est interessant de remarquer qu'etant donne un entier n > ct une suite 
d'entiers strictement positifs So,---,s n il existe toujours une base additive A 
telle que 6(A) = n et tel que pour tout i = 0, • • • , n, le nombre d'elements 
essentiels de P l (A) soit egal a Sj. En effet, considerons la suite finie de bases 
additives, definie par recurrence de la maniere suivante : 

A = N, Vi = 0,-- -n, A l+1 = p 1 ■■ -p Sn _ z A,u{p! ■■■p j -- -p Sn _ z7 j = l,---,s n -i} 

Les ensembles Ai sont bien des bases et elles comptcnt respectivemcnt 
s n -i+i elements essentiels. II est clair que l'on a, pour tout i = 0, 
P(A i+1 ) = Ai 

2.2. — Etude du nombre d'elements essentiels. 

Une consequence interessante de la partie precedente est le lemme suivant, 
qui permet de relier l'ordre d'une base a son nombre d'elements essentiels : 

Lemme 6. — Soit A une base additive d'ordre h, possedant s elements essen- 
tiels. On a 

s 

h > y^p» - s + 1 

i=l 

Preuve: D'apres la proposition 2 et le theoreme 3, on a oid(A) > oid(D(A)) > 
Yli=i di — s + 1 ct comme les di sont premiers entre eux deux a deux et superieurs 
a 2, on a J2Ui d i ^ Ei=i Pi- 



Si Ton considere la base A n = pi ■ ■ -p n N U {pi ■ ■ ■ pi ■ ■ ■ p n , i — 1, • • • ,n} 
on sait que son ordre est h n = X)"=i Pi — n + 1 ct qu'elle compte exactement 
n elements essentiels. On voit done que, pour le choix A = A n , l'inegalite du 
Lemme 6 est optimale. 

Le resultat principal de [DG] assure que si A est une base additive d'ordre 
h comptant s elements essentiels, alors on a l'inegalite 

De plus, il est prouve dans [DG] qu'il existe une constante c > 0, independante 
de n, telle que 

n > c / hn 
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Ainsi, on savait depuis [DG] que le comportcment de s en fonction de h etait 
en 0(-\J~^-fc) e t qu'il s'agissait la de la mcilleure estimation possible en O. II 
restait deux questions en suspend : la determination de la constante absolu, 
c'est-a-dire le plus petit reel C > tel que pour toute base additive d'ordre 

h comptant s elements essentiels on ait s < C'^J et la determination de 

la constante asymptotique, c'est-a-dire le reel (s'il existc) c = lim^ s(h)\J^z£ 
ou s(h) designe le nombrc maximal d'clcmcnts essentiels d'une base additive 
d'ordre h. Si Ton regarde la suite (A n ) ni on voit qu'asymptotiqucmcnt on a 

° s " ~ 2, ce qui suggere que la constante asymptotique au probleme est 



h n 

2. A.Plagne a montre recemment que c'etait bien le cas (cf [PI]). Le theoreme 
suivant fournit la constante absolu et montre comment obtenir la constante 
asymptotique supcricurc : 



/ log h 

Theoreme 7. — a) On a lim sup s(h)\ — ; — = 2. 

h V h 

b) Soit A une base additive d'ordre h>2 comptant s elements essentiels. 

• On a 

avec C = 30 \J X °l^ A ~ 2,0572841285. De plus, cette inegalite devient une 
egalite pour A = A 30 = p x ■ ■ -p 3 oN U {pi ■ ■ -pi ■ ■ -p 30 , i = 1, • • • , 30}. 

• Pour tout a > 2 on a 



s < ot\ 



h 



log h 



des que h > exp ^— lo ^"_ 4 ^ ^ ■ 



Preuve: a) Avec les notations preccdentcs, notons Ch = s W\f^f^- Quand 
h = h n , on sait que la base additive A n , d'ordre h n , compte exactement n 
elements essentiels, on a done s(h n ) > n. Maintenant, par le lemmc 6, on a 

n s(h n ) 

Pi - n + 1 = h n > Pi - s(h n ) + 1 

i=l i=l 



ce qui montre que s(h n ) < n et, par suite, que s(h n ) = n. On a done lo ^ hn = 
C hn - 

Soit A une base additive d'ordre h > 4, n > 2 l'unique entier tel que 
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h n < h < h n+ i ct s lc nombre d'elements essentiels de A. On a 

71+1 S 

y^Pi - (»+ 1) + 1 = h n+ i > /t > y^p» 

i=l i=l 

on en deduit done que s < n + 1. Ainsi on a 



log ft /log ft /logft„ 

— ^ n v — ^ n v — = Ch » 

et, par suite, Ch < Ch n ■ 

II s'ensuit que limsup s(h)\ — - — = limsupC^ = limsupni/ — - — — . Le 

h Vft n n V ftn 

thcorcmc des nombrcs premiers a commc consequence l'equivalence suivantc : 
p n ~„ nlogn. On en deduit done que 

n n n ^ 

ft™ = Pi - n + 1 ~ n Pi ~„ i log i ~„ -n 2 log n 

i— 1 i— 1 i— 1 

et, par suite, 



log ftn ^ / 21ogn _ 2 
ftn y 5n 2 logn 

ce qui prouve le a). 

b) • On chcrche done a determiner max/i Ch- Dans la preuve du a) on a vu que 
pour tout entier ft > 4 il existait n > 2 tel que Ch < C\ n - Comme par ailleurs, 
Ci-, C3 < C4, il s'ensuit que max^ Ch — max„ Ch n - On va montrer que 



max Cu = Ch 3a = C 



ce qui prouvera l'assertion. 



Si n < 127042 on verifie que Ch n < C. (Nous ne detaillons pas ici le calcul 
qui s'obtient tres facilement avec une table de nombres premiers et un tableur.) 

Supposons n > 127042. D'apres [MR], on sait que Ton a 

n 2 
^2 Pi > ^-(logn + loglogn - 1, 5034) 



Ainsi, pour montrer que ny lo ^ fe " < C, il suffit de prouvcr que 
' ^(logn + loglogn- 1,5034) -n+1 



< 



C 2 log(^(logn + log log n - 1, 5034) - n + 1) 
ce qui equivaut, une fois les simplifications effectuees, a l'inequation 
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9/^2 2C' 2 

(C 2 - 4) log n + (C 2 - 2) log log n - C 2 . 1 , 5034 + — 

n n z 

_21og (- + lQgl0gn - 1 ' 5034 L_ + 1 ^ > o 

\ 2 2 log n 2 log n n log n n 2 log n / ~~ 

Commc n > 127042, on a - ^ - - J— + _L_ < I. H suffit 

21ogn 21ogn nlogn n^logn 2 

done de verifier que 

2C' 2 

(C 2 - 4) logn + (C* 2 - 2) log log n - C 2 .1, 5034 - — — > 

pour obtenir le resultat. Compte-tenu du fait que la fonction incriminee dans 
le membre de gauche est croissante et que l'inegalite est vraie pour n — 127042, 
on en deduit qu'elle est vraie pour tout n > 127042. 

• Soit a > 2 (on suppose a < C sinon la proposition est evidente) et A une 
base additive d'ordre h comptant s elements essentiels tels que 



s > a\ 



log h 



On a h > Yli=i Pi — s + 1. D'apres [MR], on sait que 2^2i=i Pi — \ s2 1°S S P our 
tout s > 2, et done 



h > \ a 2 bix Q log 71 - 5 log logh + log a ) - a v i^h + 1 

(4 - a 2 ) log/i + a 2 log log /i - 2a 2 log a + Aa^j— |^ - 4^|^ > 
(4 — a 2 ) log/i + a 2 log log h — 2a 2 log a + 4a > 

Considerons la fonction f(x) = (4 — a 2 )x+a 2 logs — 2a 2 log a+Aa. Elle presente 
un maximum absolu en x a = a f_ 4 et est decroissante sur [x a , +oo[. On a 

f {-T ^tfi-A) ) = \^^ 2 -A) + a 2 \o g (-\o g ( a 2 -A)) + a 2 \o g 7 - + Aa 

< a 2 f | log(a 2 - 4) + log(- log(a 2 - 4)) + log 7 - + 2 

o2 



= a 2 log {- 7 -^t b ' 2 \ogt^ avec^a 2 -4 



Une etude rapide de la fonction 1 1— ► t 5 ^ 2 logi montre, qu'avec l'hypothese a < C, 
on a alors 

H 2 (a 2 -4) ) <U 
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c'est-a-dirc 



3. — Sur les parties essentielles d'une base additive. 



On s'intcressc dans ce paragraphe aux parties essentielles d'une base additive 
qui, nous le rappelons, sont les parties finies ct minimalcs P C A telles que A\P 
ne soit plus une base. Le point de depart pour leur etude est le lien qu'il y a entre 
l'existence d'une partie essentielle pour une base et le fait d'etre en progression 
arithmetique : 

Proposition 8. — Soit A une base. Les proprietes suivantes sont equivalentes 

i) A possede une partie essentielle, 

ii) II existe deux entiers a > 2, b > et une partie XcN telle que A ~ aX + b. 

Preuve : i) => ii) Soit P une partie essentielle de A et x E P. L'cnsemble 
(A \ P) U {x} est une base additive posscdant x pour element essenticl, done 
d'apres le lemme 1 on a ii). 

ii) => i) Si A <~ aX + b, on peut ecrire A — (aB + b) U E avec E finie non vide 
(sinon A n'est pas une base). L'ensemble A\E n'est pas une base, on en deduit 
done qu'il existe une partie essentielle P de A telle que P C E. 



En d'autres termes, l'existence de parties essentielles pour une base equivaut 
pour cette base a vivre dans une progression arithmetique non triviale a partir 
d'un certain rang. On va voir ici que la raison d'une telle progression donne des 
informations capitales pour l'etude des parties essentielles. 

Si A ~ aX + b et que Ton impose la condition < b < a (ce qui est toujours 
possible quitte a translater X) on voit qu'en posant 



on & A= (aB + b)UE. On remarque que, toujours sous la condition < b < a, 
les ensembles B et E sont uniques des que Ton impose la condition x ^ b mod (a) 
pour tout x G E, ct que dans cette situation on a A = (aB + b) U E avec E fini. 

Dans la suite de ce texte , quand on supposera que A ~ aX + b et que Ton 
ecrira alors A = (aB + b) U E on supposera toujours que < b < a et que tout 
element x E E verifie x ^ b mod(a). 



E={xEA\x^b mod(a)} 
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Theoreme 9. — Soit A une partie de N. S'il existe une infinite d'entiers s£M 
tels que A ~ aX + b (pour un certain b G N et un certain IcN dependants de 
a), alors A n'est pas une base additive. 

Preuve : Commengons par remarquer que s'il existe a ^ a tels que A <~ 
aX + b ~ a X +6 alors A ~ ml +b oil m = ppcm(a, a ) pour une certaine 
partie X ct un certain entier b . En particulicr, s'il existe une infinite d'entiers 
a tels que A ~ aX + b alors il en existe une infinite ordonnee pour la relation 
de divisibilite. 

Si cii, a 2 , • • • designe une suite d'entiers strictement croissante (pour la rela- 
tion de divisibilite) tels que A ~ diXi + bi alors, avec notre convention, si Ton 
ecrit A — {aiBi + bi) U on a pour tout i 

( (a i+1 B i+ i + b i+ i) C (aiBi + bi) 
\ Ei C E i+ i 

Dans cette situation, l'intersection (^(a^Bi + bi) est reduite au plus a un seul 

i 

element, ce qui entraine que A = \J i Ei U {a} pour un certain element a G A. 
Ainsi, puisquc A est infini, la suite croissante d'cnscmbles finis (Ei)i ne peut 
pas etre stationnaire. On deduit done que si A ~ aX + b pour une infinite de 
a, alors pour tout entier a donne tel que A = (aB + b) U E et tout entier M, il 
existe un entier a > M tel que a\a , A = (a B + & ) U E et E E (et done 
(aB' +&') £ (a.B + &)). 

Raisonnons par l'absurde en supposant que A soit une base additive. 

• Soicnt ai, bi, Bi, E\ tels que A — ia\B\ + bi) U E\ ct a\ > 2. Comme A est 
une base, on a £i / 0. On considerc un clement x\ G E\. 

• II existe 02, 62, ^2, -E2 tels que 

ai|a 2 

a 2 > maxBi 
A = (a 2 B 2 + b 2 ) U S 2 

II existe 03, 63, -B3, -E 3 tels que 

{02(03 
A = (a 3 B 3 + 63) U E 3 
E 2 £ S3 

On peut alors choisir un element x 2 G (a 2 i?2 + b 2 ) tel que x 2 G S3. 

• De meme, il existe 04, 64, £? 4 , S4 tels que 

a 3 |a 4 

04 > 2 max E 3 
A = (aiBi + bi) U Ei 
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II existe alors as, 65, B 5 , E 5 tels que 

04^5 

A = {a 5 B 5 + 65) U E 6 
E4 ^ -C/5 

On peut choisir un clement x% G (C14B4 + 64) tel que x% S £5. 

• Par recurrence, si Ton suppose au rang k — 1 > 1 avoir construit a 2k - 2 , &2k-i, 
&2fe-2,&2fe-i, B 2 k-2, B 2 k-i, E 2 k-2, E 2 k-i ct Sfe tels que 

a 2 /t-2 > (fc - l)maxi?2fe-3 
< a2/t-2|a2fc-i 

^4 = (a 2 k-2B 2 k-2 + b 2 k-2) U i?2fe-2 = (a2fe-i-B 2 fe_i + &2fc-i) U -E 2 fc-i 

Xfc G (a 2k - 2 B 2k - 2 + b 2 k-2) H E 2 )--l 

alors au rang fc il existe a 2kl b 2k , B 2 k,E 2 k tels que 

a2fc-i|a2fc 
a 2 /t > fcmaxi?2fe-i 
A = (a 2k B 2k + b 2k ) U £ 2 fc 

II existe alors a 2 fe+i, &2fe+i, B 2 k+i, E 2k+1 tels que 

a2fe|a2fe+i 

^4 = (a 2 fc + ii32fe+i + &2fc+i) U i?2fe+i 

-E^fc £ -E2fc+1 

On peut alors choisir un element irfc+i G {a 2k B 2k + b 2k ) tel que Xfe+i G £?2fc+i- 
Supposons que h soit l'ordre de A et considerons l'entier 

i = iH hi/, + Aa 2 h 

ou A est un parametre entier. Puisque A est une base d'ordre h, pour tout A 
assez grand il existe y\ , ■ ■ ■ , yh G A tel que 

£ = Vi H r- J//, 

Nous allons montrer, par recurrence, que l'on peut reordonner la famillc 
(yi)i de sorte que yt G i?2i-i pour tout i = 1, ■ • • , h. 

• Par construction, on a x p = b\ mod(ai) pour tout p = 2, • • • , h et x\ ^ 
61 mod(ai). Ainsi, puisque Xa 2 h = mod(ai) on a 

2/i H 1- 2/ft. = x = xi H h + Aa 2/l ^ hb\ mod(ai) 

et done il existe un y k , disons yi, tel que y\ ^ bi mod(ai), e'est-a-dire y\ G E\. 
La propriete est done vcrifiee au rang 1=1. 
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• Supposons que pour I < h on ait yi G E 2 i-i pour tout i — 1, En 
particulicr, on a 2/1, ■ ■ ■ , yi G E^i-i- Alors au rang Z + 1, on a : 

3/1+1 H h j/h = (a;i - yi) H h {x t - j/j) + x z+ i H h + \a 2h 

Posons 

w = (xi - yi ) H h (arj - 2/;) 

Si w = alors 

Vl+i H VVh = xi+i H \-x h + Xa 2h 

Par hypothese, x; + i ^ 62/+1 mod(a2;+i) et comme on a x p = 62/+1 mod(a2;+i) 
pour tout p = I + 2, • • • , h et Aa 2 h = mod(a 2 ;+i), on en deduit que 

Vl+i H Yyni^{h- Vjb%+\ mod(a 2 /+i) 

done il existe un j/fc, disons 2/z+i tel que yz+i ^ &2i+i niod(a2;+i), e'est-a-dire 
yi+i G i?2;+i- 

Si u 7^ alors comme £1, • • • , xi, 2/1, • • • , yi G -E2Z-1 et que a 2 i > I max£ 2 i-i, 

on a a 2 i > \(xi~yi)-\ h (xi - y t )\. II s'ensuit que (xx -yi)-\ \-(xi -yi) ^ 

mod(a2/). Par ailleurs, pour tout p = I + 1, • • • , h on a x p = b 2 i mod(a2j) et 
Xa 2 h = mod(a 2 /), ainsi 

yi+i H Vyh^{h- l)b 2 i mod(a 2 z) 

et done il existe un 2/fe, disons 2/Z+1 tel que i/z+i ^ &2Z mod(a2z), e'est-a-dire 
2/;+i G E 2 i C E 2l+ i. 

La recurrence est ainsi achevee. Nous venons done de montrer que l'entier 
x s'ecrit comme somme de h elements de £2/1+1 et ceci independamment du 
parametre A. Comme E 2 h+i est un ensemble fini, il n'y a qu'un nombre fini 
d'entiers x pouvant s'ecrire comme somme de h elements de £2/1+1 • On en 
deduit unc absurdite puisque A peut prendre une infinite de valeurs. Ainsi A 
n'est pas une base additive. 



On deduit du theoreme 9 que pour toute base A il existe un plus grand 
cntier a tel que A ~ aX + b. Une fois donne ce plus grand entier a, si a > 2 il 
existe alors un unique entier < b < a et deux parties uniques B, E tels que 

A=(aB + b)l)E 

avec pour tout x G E, x ^ b mod(a). 

Definition. — Avec les notations precedentes, on appelle l'entier a la raison de 
A, la partie B la dessentialisee de A et la partie E le reservoir de A. 

Par exemple l'ensemble, P{k) = {n k n G N} est une base de raison 1 et 
de reservoir vide. L'ensemble V des nombres premiers est une base de raison 2, 
son reservoir est {2}. 
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II est a noter qu'il n'existe pas a priori de lien entre l'ordre et la rai- 
son d'une base. Par exemple, si Ton considere la suite de bases additives 
(aP(k) U {l}) fe , on voit que la raison de ces bases est toujours a et que l'ordre 
tend vers +00. Reciproqucment, si Ton considere la suite de bases additives 
(fcN U {1, • • • , k — l}) fe , on voit que l'ordre de ces bases est toujours 2 alors que 
la raison tend vers +00. 

La proposition suivante generalise la remarque du theoreme 4 : 

Proposition 10. — a) La dessentialisee d'une base additive est une base addi- 
tive sans partie essentielle. 

b) Soit A une base additive de raison a et B la dessentialisee de A. Soit a ,b gff 
et B cN tels que A ~ a B + b . Les proprietes suivantes sont equivalentes : 

i) a = a , 

ii) B ~ (B + k), pour un certain entier k, 
in) B est une base sans partie essentielle. 

Preuve : a) Soit h l'ordre de A. Pour tout entier n assez grand il existe 
x\ , ■ ■ ■ , Xk £ E, mi , • • • , mi <E B avec k + I = h tel que 

an + b = X\ + ■ ■ ■ + Xk + (ami +&) + •■■ + (ami + b) 

on en deduit que 

xi H h x k + (I - 1)6 

n = mi H h mi H 

a 

Maintenant 

x\ + ■ ■ ■ + Xk + (I — l)b , max£? + b 

< h 

a a 

on en deduit done que BU{0,1} est une base additive d'ordre < h + z ou z 
designe la partie entiere de h max a E+fc . 

Supposons que B ne soit pas une base, alors B U {0, 1} possede une partie 
essentielle et done il existe a > 2, b' e N et B C N tels que i?U{0, 1} — a! B +b' . 
Par suite, on a B ~ c B + b et done A ~ a aB + c pour un certain c, ce qui 
nie la maximalite de a. Done B est bien une base. 

Si B possede une partie essentielle alors B ~ a B +b avec a > 2 et done 
A <~ a aB + c, cc qui nie a nouveau la maximalite de a. 

b) i) => ii) II existe un entier no tel que 

(aB + b) n [n ,+oo[= A n [n ,+oo[= (aS' + 6) n [n , +oo[ 

on en deduit que b = b mod (a). Posons k = -, on a 



Bn 



b 

— , +00 



(B +k)n 



n -b 
, +00 
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c'est-a-dire B <~ B + k. 

ii) => ni) Soit no est tel que B n [no, +00 [= (£? + fc) n [no, +00 [. Comme B est 
sans partie essentielle, B n [n , +00 [ est une base, done (£? + fc) n [n , +00 [ ct 
(-B le sont aussi. Si P etait une partie essentielle de B + k alors (B +k) — P 
ne serait pas une base, idem pour (B + k) n [no, +oo[— P = B n [no, +oo[— P, ct 
par suite [0,n o [UP contiendrait une partie essentielle dc B ce qui est absurde. 
Ainsi, (B + k) est une base sans partie essentielle, il en est done de meme de 
sa translatee B = (B + k) — k. 

Hi) => i) Supposons a =/= a . Par maximalite dc a on a a \a strictemcnt. Posons 
a = ka avec k > 2, on a done B ~ ZcP + i pour un certain entier t et par suite 
(proposition 8), B possede une partie essentielle, ce qui est absurde. 



Le thcorcme suivant montre que toute partie essentielle d'une base A vit 
dans son reservoir, ce qui explique la terminologie que nous employons pour 
designer cet invariant. 

Theoreme 11. — Soit A une base additive de raison a et de reservoir E. Si 
P est une partie essentielle de A alors P C E. En particulier, I'ensemble des 
parties essentielles de A est fini, son cardinal est majore par la longueur du 
radical de a (i.e. le nombre de nombres premiers divisant a). 

Preuve : On a A = (aB + b) U E. Soit P une partie essentielle dc A telle 
que P <£_ E et x e P C\ (aB + b). L'ensemble (A C P) U {x } est done une 
base additive possedant x pour element essentiel. Le lemme 1, permet alors 
d'affirmer que 

pgcd{a; — y | x,y e A \ P} = d > 2 

Montrons par l'absurde que d ne divise pas a. Supposons done le contraire 
et prenons deux elements 1,1/6 (A \ P) U {x }. 

• Si x, y E aB + b alors d\x — y par hypothese. 

• Si x, y E (A \ P) on a d\(x — y) par definition de d. 

• Si x — xo et y 6 A \ P alors x — y = xq — t + 1 — y (pour n'importe quel 
t e (aB + b)\P) ct comme d\(xo — t) et d\(t — y) on a d\(x n — y). 

Ainsi, d\(x — y) pour tout i,t/6 (A \ P) U {xo} ce qui est en contradiction 
avec le fait que (A \ P) U {x } soit une base. 

Comme d J{ a, il existe un premier p ct un entier k tel que p k \d et p k J( a. 
Comme A ~ p k B + b (puisque presque toute les differences des elements de 
aB + b sont divisibles par p k ) et que A ~ aB + b on en deduit que A ~ paB + c 
pour un certain c ce qui est impossible puisque a < pa et que a est la raison de 
A. Ceci prouve done que P C E et par suite que le nombre de parties essentielles 
dc A est fini, puisque E est fini. 

Pour majorer le nombre de parties essentielles en fonction de a, commencons 
par etablir le lemme suivant : 
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Lemme 12. — Soit A une base additive et Pi,P 2 deux essentialites distinctes 
de A telles que Pi U P 2 ^ A. Posons 

d(Pi) = pgcd{x -y \ x,y eA\Pi}; i = 1, 2 

On a d(Pi) > 2 et pgcd(d(Pi), d(P 2 )) = 1. 

Preuve du lemme : Supposons qu'il existe d > 2 tel que d|d(Pi) et d|d(P 2 ). 
Considcrons un entier t G A\ (Pi UP 2 ) et la partie B = A\ (Pi nP 2 ). Soit x G P, 
si x ^ Pi alors d|d(Pi)|(x — t) et si x ^ P 2 alors d|d(P 2 )|(x — t). Done, pour tout 
x, y G P, on a d|(x — y) et, par suite, on en dcduit que B ne peut etre une base 
additive. II s'ensuit, par hypothese de minimalite et puisque Pi fl P 2 C Pi, P 2 , 
que Pi = Pi n P 2 = P 2 ce qui est, bien sur, absurde par hypothese. 



Remarque : L 'hypothese Pi UP 2 ^ A est visiblement essentielle pour la preuve 
de ce lemme, mais elle est en fait essentielle pour la propriete annoncee. En cffet, 
si Ton considcrc A = N, Pi = 2N et P 2 = 2N + 1, on voit que Pi et P 2 sont des 
essentialites mais que d(Pi) = d(P 2 ) = 2. 

Retour a la preuve du theoreme : Soit Pi, • • • , P s les parties essentielles de 
A et di = d(Pi) > 2 pour tout i — 1, ■ • • , s. En appliquant le lemme precedent 
on voit que pour tout i = 1, • • • , s on a A ~ diBi+bi pour un certain 6, € N et un 
certain Bi C N. Comme les di sont premiers entre eux deux a deux, on voit que 
l'on a A ~ di ■ ■ ■ d s B + b pour un certain b G N et un certain B C N. Si a designe 
la raison de A, alors on a d\ ■ ■ ■ d s \a et done, puisque les di sont premiers entre 
eux deux a deux, on voit que a est divisible par au moins s nombres premiers 
distincts, e'est-a-dire que s est majore par la longueur du radical de a. 



Remarques : a) La majoration du nombre de parties essentielles donnee dans 
le theoreme est en fait la meilleure possible. En effet, si Ton reprend la suite de 
bases additives A n = pi • ■ -p„N U {p\ ■ ■ - pi ■ ■ -p n \ i = 1, ■ • • , n} alors le radical 
de la raison de cette base est n et elle possede exactement n elements essentiels 
qui forment done exactement les n parties essentielles de A n . 

b) Le fait que les parties essentielles d'une base A soient contenues dans le 
reservoir E de A, permet aussi de majorer leur nombre par 2# E . Toutefois, en 
termes d'invariants, il n'est pas interessant d'utiliser le reservoir pour majorer 
le nombre de parties essentielles. Si A et B sont deux bases telles que A ~ P, 
alors leurs raisons sont egales et, par suite, le nombre de leurs parties essentielles 
est majorable simultanement. Par contre, les reservoirs de A et B peuvent etre 
tres diffcrcnts et contenir un nombre different de parties essentielles. 

c) Comme pour le cas de la dessentialistation elementaire, on peut donner un 
algorithme de dessentialisation general : etant donne une base A de parties 
essentielles Pi, • ■ • , P s , on note xq le plus petit element de A \ (Pi U • • • U P s ) et 
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on pose 



m{A) = pged {x-y \ x,y gA\(P 1 U---U P s )} 

P{A) = {^ l " eA \ (PlU '" UPs) } 

Le meme argument que dans le cas elementaire montre que P(A) reste une 
base. On voit que m(A) = 1 si et seulement si la base A est sans parties 
essentielles. On considere done la suite (P n (A)) n definie par 

P°(A) = A, Vn > P n+1 (A) = P(P n (A)) 

Comme pour toute base B on a m(B)\r(B) (oil r(B) designe la raison de B) 
etr(P(B)) = on en deduit que pour tout n > on &r(P n+1 (A j)\r(P n (A)). 

Mais l'egalite r(P n+1 ( A)) = r(P n (A)) entraine m{P n ( A)) — 1, ce qui equivaut a 
P n (A) sans partie essentielles, ou encore r(P n (A)) = 1. Ainsi la suite r(P n (A)) 
est strictement decroissante puis stationnaire egale a 1 et le rang de station- 
narite est majore par la longueur de l'entier r(A) (i.e la somme des puissances 
de la decomposition en facteurs premiers de r(A)). On en deduit en particulier 
que si I est la longueur de r(A) alors P l (A) est egal a la dessentialisee de A 
modulo une translation et la relation ~. 

d) On a deja remarque qu'il n'existait aucun lien entre la raison et l'ordre d'une 
base, il faut aussi noter qu'il n'existe aucun lien entre l'ordre et la longueur du 
radical de la raison d'une base. Ceci implique qu'il est impossible de majorer le 
nombre de parties essentielles d'une base en fonction de son ordre. 

Nous fmissons cet article en suggerant quelques problcmes ouverts relatifs a 
l'etude que nous venons de mencr. 

Problemes ouverts : 

Probleme I. — Nous avons vu que le nombre de parties essentielles n'etait pas 
majorable par une fonction de l'ordre de la base, au contraire du cas des elements 
essentiels. Si l'on compte les parties essentielles de cardinal borne, on peut 
s'interroger sur la possibility de majorer leur nombre en fonction de h. Plus 
precisement, existe-t-il une fonction ip telle que, etant donne k,h e N*, pour 
toute base additive A d'ordre h on ait 

#{P C A | P partie essentielle de cardinal < k} < ip(k, h) ? 

Probleme II. — a) Toute base additive contient-elle toujours au moins une es- 
sentialite? 

b) Pour toute base A et toute partie P C A telle que A — P ne soit pas une 
base, existe-t-il P C P telle que P soit une essentialite de Al 

c) Est-il vrai qu'une base additive contient toujours une infinite d'essentialites? 
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